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DETAILED ACTION 

Response to Amendment 

1 . This final Office action is in response to the claims and remarks filed 1 December 
2009. Claims 1-24 are pending. All objections and rejections not repeated below are 
withdrawn. 

Claim Rejections - 35 USC § 101 

2. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

3. Claims 1 -8 and 22-24 are rejected under 35 U.S.C. 1 01 because the claimed 
invention is directed to non-statutory subject matter. On page 13, lines 12-18 of the 
specification, the disclosure has provided evidence that the Applicant intended the 
apparatus in claim 1 to be a software program. Both the prefetcher and the tracker in 
claim 1 and the means in claim 22 appear to be implemented in software programs in at 
least one embodiment described in the disclosure. Computer programs not claimed as 
embodied in tangible media such as recordable media or computer storage media are 
descriptive material per se and are not statutory because they are not capable of 
causing functional change in the computer. They are neither computer components nor 
statutory processes, as they are not "acts" being performed. Such claimed computer 
programs do not define any structural and functional interrelationships between the 
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computer program and other claimed elements of a computer which permit the 
computer program's functionality to be realized. Appropriate correction is required. 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 1-16, 18, 21, 22 and 24 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Willke [US 6625696 B1] (hereinafter "Willke"), in further view of 
Ledebohm et al. [US 7,065,630 B1] (hereinafter "Ledebohm"). 

Independent Claims: 

(A) Per claim 1 , Willke teaches a request tracking data prefetch apparatus for 
a computer system, comprising: 

a prefetcher (see col. 2, lines 48-67, storage controller 1 10 which comprises 
control logic 1 1 2) coupled to a high latency memory for a requesting device of the 
computer system (see col. 2, lines 21-47, Storage Device 120 which can be DRAM or 
other types of high latency memory for the requesting device 100, see col. 1 , lines 20- 
29 and Fig. 3); 
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a tracker within the prefetcher and configured to recognize requesting device 
accesses to a plurality of cache lines within a low latency memory operable to supply 
data to the requesting device responsive to requesting device data requests, wherein 
the requesting device accesses form a stream type sequential access pattern, and 
wherein further the tracker is configured to use a bit vector to predictively load a target 
cache line indicated by the stream-type sequential access pattern from the high latency 
memory into the low latency memory for the requesting device in preparation for the 
target cache line being requested by the requesting device as part of the stream-type 
requesting device access pattern (see col. 2, lines 48-67, col. 3, lines 1-25, col. 4, lines 
48-51 , col. 7, lines 29-40, note that the buffer 114 contains a set of stored access 
patterns and prediction and accuracy values for a requesting device 100, this set with 
the corresponding prefetching function in the storage controller 1 10 is construed to be a 
tracker; see col. 6, lines 41-67, col. 7, lines 1-28 and Fig. 3 for accesses to cache lines; 
see col. 3, lines 10-25, col. 7, lines 29-40 and col. 8, lines 30-35 for stream-type 
sequential access pattern; also see Fig. 5, items 510, 520, 540 and 560). 

Willke does not specifically teach the requesting device is a processor except 
that the requesting device is a peripheral device (see Willke, col. 1, lines 8-9 and lines 
46-50 and claim 12). Ledebohm teaches a peripheral device in a computer system 
wherein the peripheral device is a graphics processor, see Ledebohm, col. 4, lines 4-6 
and Fig. 1). Ledebohm's peripheral graphics processor provides a dedicated 
processing unit for the system's display device and provides functionalities such as 
generating pixels thereby freeing the main CPU from performing graphics control 
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related tasks and increasing the overall performance of the computer system (see 
Ledebohm, col. 4, lines 4-60). Therefore, it would have been obvious to one ordinarily 
skilled in the art a the time of the Applicant's invention to including a graphics processor 
as one of Willke's peripheral requesting devices in order to provide dedicated display 
device control functionalities and to improve system performance. As a result of the 
combined teaching of Willke and Ledebohm, the tracker within the prefetcher would be 
recognizing stream-type processor accesses and using a bit vector to prefetch 
cacheline data from adjacent addresses from a higher latency memory to a lower 
latency memory in anticipation of processor data requests. Also note that the high 
latency memory can be Ledebohm's graphics memory 116, Ledebohm's system 
memory 104, Willke's storage device 120, or a combination of these (see Ledebohm, 
col. 4, lines 47-67 and col. 6, lines 48-67, the graphics memory 1 1 6 is mapped to the 
virtual memory space). 

(B) Per claim 9, Willke teaches a request tracking data prefetch apparatus for 
a computer system, comprising: 

a requesting device (requesting device 100, see col. 1, lines 20-29 and Fig. 3); 

a system memory (see col. 2, lines 21-47, Storage Device 120 which can be 
DRAM or other types of high latency memory) coupled to the requesting device; 

a prefetch unit (see col. 2, lines 48-67, storage controller 1 10 which comprises 
control logic 112) coupled to the system memory; 
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a plurality of trackers included in the prefetch unit, wherein the trackers are 
respectively configured to recognize requesting device accesses to pages of the system 
memory (note that Willke teaches DRAM, see col. 2, lines 29-45), and configured to 
recognize accesses to cache lines within a cache memory operable to supply data to 
the requesting device responsive to requesting device data requests that form a stream 
type sequential access pattern; and 

the cache memory coupled to the prefetch unit, wherein the prefetch unit uses a 
bit vector to predictively load target cache lines from the system memory into the cache 
memory to reduce an access latency of the requesting device in preparation for the 
target cache lines being requested by the requesting device as part the stream-type 
sequential requesting device access pattern, and wherein the target cache lines are 
indicated by the stream type sequential access pattern identified by the trackers (see 
col. 2, lines 48-67, col. 3, lines 1 -25, col. 4, lines 48-51 , col. 7, lines 29-40, note that the 
buffer 114 contains a set of stored access patterns and prediction and accuracy values 
for each requesting device, this set with the corresponding prefetching function in the 
storage controller 1 10 is construed to be a tracker; see col. 6, lines 41-67, col. 7, lines 
1 -28 and Fig. 3 for accesses to cache lines; see col. 3, lines 1 0-25, col. 7, lines 29-40 
and col. 8, lines 30-35 for stream-type sequential access pattern; also see Fig. 5, items 
510, 520, 540 and 560). 

Willke does not specifically teach the requesting device is a processor except 
that the requesting device is a peripheral device (see Willke, col. 1, lines 8-9 and lines 
46-50 and claim 12). Ledebohm teaches a peripheral device in a computer system 
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wherein the peripheral device is a graphics processor, see Ledebohm, col. 4, lines 4-6 
and Fig. 1). Ledebohm's peripheral graphics processor provides a dedicated 
processing unit for the system's display device and provides functionalities such as 
generating pixels thereby freeing the main CPU from performing graphics control 
related tasks and increasing the overall performance of the computer system (see 
Ledebohm, col. 4, lines 4-60). Therefore, it would have been obvious to one ordinarily 
skilled in the art a the time of the Applicant's invention to including a graphics processor 
as one of Willke's peripheral requesting devices in order to provide dedicated display 
device control functionalities and to improve system performance. As a result of the 
combined teaching of Willke and Ledebohm, the tracker within the prefetcher would be 
recognizing stream-type processor accesses and using a bit vector to prefetch 
cacheline data from adjacent addresses from a higher latency memory to a lower 
latency memory in anticipation of processor data requests. Also note that the high 
latency memory can be Ledebohm's graphics memory 116, Ledebohm's system 
memory 104, Willke's storage device 120, or a combination of these (see Ledebohm, 
col. 4, lines 47-67 and col. 6, lines 48-67, the graphics memory 116 is mapped to the 
virtual memory space). 

(C) Per claims 1 8 and 22, it should be clear that the instant claim is already 
substantially described by claims 1 and 9 as set forth above. Note that Willke's buffer 
stores multiple stream-type access patterns for multiple requesting devices (see Willke, 
col. 4, lines 48-57 and col. 7, lines 29-40). 
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Dependent Claims: 

(D) Per claims 2 and 1 0, Willke in view of Ledebohm further teaches each of 
the trackers include a tag (see Willke, col. 2, lines 48-67, col. 3, lines 1-25, col. 4, lines 
48-51, col. 7, lines 29-40; note that any configuration/setting data can be construed as a 
tag, and there are separate sets of prediction and accuracy values and stored access 
patterns for each processor) configured to recognize accesses to corresponding cache 
lines of the high latency memory by the processor (note that Willke teaches DRAM, see 
col. 2, lines 29-45, col. 6, line 52-67 and col. 7, lines 1-28). 

(E) Per claims 3 and 1 1 , Willke in view of Ledebohm further teaches a 
plurality of system memory accesses by the processor to the high latency memory as 
recognized by the tag are used by the trackers to determine the target cache line for a 
predictive load into the cache memory/low latency memory (see Willke col. 2, lines 48- 
67, col. 3, lines 1-25, col. 4, lines 48-51, col. 7, lines 29-40 and the rejection of claims 1 
and 9 set forth above; the stored access patterns are formed by multiple accesses by 
the corresponding requesting device; also note that both Willke's storage device 120 
and/or Ledebohm's graphics memory 116 can be viewed as a system memory because 
under the broadest reasonable interpretation a system memory is a memory associated 
as a system). 

(F) Per claims 4, 1 2 and 24, Willke in view of Ledebohm further teaches 
consecutive accesses by the processor to adjacent cache lines of a page of the system 
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memory are used to determined the target cache line of a stream type access pattern 
for a predictive load into the cache/low latency memory, wherein the adjacent cache 
lines have adjacent addresses, and wherein the target cache line is part of stream-type 
accesses that formed the stream-type access pattern (see Willke, col. 6, lines 41-67, 
col. 7, lines 1-28 and Fig. 3 for accesses to cache lines; see col. 3, lines 10-25, col. 7, 
lines 29-40 and col. 8, lines 30-35 for stream-type sequential access pattern and 
adjacent addresses). 

(G) Per claim 5, Willke in view of Ledebohm further teaches the high latency 
memory comprises a memory block of a plurality of memory blocks of the computer 
system (see Willke, DRAM and disks, col. 2, lines 29-45, also see col. 6, line 52-67 and 
col. 7, lines 1-28; a memory block can be a cache line, a page, a byte, or any other unit 
of memory storage). 

(H) Per claims 6 and 13, Willke does not specifically teach the system/high 
latency memory comprises a plurality of 4KB pages but teaches the high latency 
memory is a DRAM (see col. 2, lines 21-40). DRAM page sizes are determined by 
design choices and system specifications, and page sizes such as 4KB and 8KB are 
common in the art. Therefore, it would have been obvious to one ordinarily skilled in the 
art at the time of the Applicant's invention to use 4KB as the page size in Willke's DRAM 
if dictated by design choice and system specification. 
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(I) Per claims 7 and 14, Willke in view of Ledebohm further teaches each of 
the plurality of trackers includes a tag configured to monitor a sub portion of the high 
latency memory block/page for accesses by the processor (see Willke, col. 2, lines 48- 
67, col. 3, lines 1 -25, col. 4, lines 48-51 , col. 7, lines 29-40; note that any 
configuration/setting data can be construed as a tag, and there are separate sets of 
tracking/monitoring, prediction and accuracy values and stored access patterns for each 
requesting device; each of the stored access patterns only corresponds to a sub portion 
of the DRAM/the high latency memory). 

(J) Per claim 8, Willke in view of Ledebohm further teaches the high latency 
memory is a system memory of the computer system (see Willke, DRAM, col. 2, lines 
29-45; also note that both Willke's storage device 120 and/or Ledebohm's graphics 
memory 1 16 can be viewed as a system memory because under the broadest 
reasonable interpretation a system memory is a memory associated as a system). 

(K) Per claim 1 5, Willke further teaches the cache line are 64 byte cache lines 
(see col. 7, lines 14-15) and a tag is used to monitor half of a page for accesses by the 
processor (here a page is broadly construed as an unit of storage that is twice the size 
of a cache line, also note that any configuration/setting data can be construed as a tag, 
and there are separate sets of prediction and accuracy values and stored access 
patterns for each requesting device, see the rejection of claim 2 set forth above), but 
does not teach the cache lines are 128 bytes. However, it is clear that cache line sizes 
are design dependent and it would have been obvious to one ordinarily skilled in the art 



Application/Control Number: 1 0/81 0,1 96 Page 1 1 

Art Unit: 2189 

at the time of the Applicant's invention to make Willke's cache like size 1 28 bytes as a 
design choice. 

(L) Per claim 1 6, Willke in view of Ledebohm further teaches that the cache 
memory is a prefetch cache memory within the prefetch unit (see Willke, Fig. 1 , Buffer 
1 1 4 is within Storage Controller 1 1 0). 

(M) Per claim 21 , Willke in view of Ledebohm further teaches said prefetch 
unit accesses to system memory are timed to utilize processor-to-system memory idle 
time (note that all memory accesses timed by a clock such as system clock in a digital 
computing system; also Willke, see col. 3, lines 10-25 and Fig.1 and 3, processor-to- 
system memory is idle during the time storage controller 1 10 accesses storage device 
120 for prefetching and satisfying requesting device 100's requests, also storage 
controller 1 10 is only able to access storage device 120 when the processor/requesting 
device 100 is not directly accessing the storage device 120). 

6. Claim 17 is rejected under 35 U.S.C. 103(a) as being unpatentable over Willke in 
view of Ledebohm, further in view of Microsoft Computer Dictionary (hereinafter 
"Microsoft"). 

(N) Per claim 1 7, Willke in view of Ledebohm does not specifically disclose 
that the cache memory is an L2 cache memory, but teaches the higher latency is a 
DRAM as set forth above in the rejection of claim 1 . However, Microsoft discloses that 
a L2 cache is faster than DRAM and Willke's cache memory is a lower latency memory 
as compared to the higher latency DRAM. Therefore it would have been obvious to one 
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ordinarily skilled in the art at the time of the Applicant's invention to make Willke's cache 
memory a L2 cache because it is faster than DRAM. 

7. Claims 19, 20 and 23 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Willke in view of Ledebohm, further in view of Brooks [6,081 ,868] (hereinafter 
"Brooks"). 

(O) Per claims 1 9 and 23, Willke in view of Ledebohm further teaches the 
computer system includes one main processor (see Willke, Fig. 4, CPU 400) and a 
peripheral graphics processor (Ledebohm's graphics processor), but does not 
specifically disclose that there are a plurality of main processors/CPUs and each of the 
CPUs is coupled to a respective high latency memory and a low latency memory. 
However, Brooks teaches a prefetch system wherein each of a plurality of CPUs is 
coupled to a respective high latency memory and a low latency memory (see Brooks: 
Fig 2, a CPU is coupled to a CPU private memory and a CPU cache in each CPU block; 
CPU Private Memory has higher latency than CPU Cache), in order to provide data 
storage exclusively for the associated CPU (Brooks: Col 5, Lines 25-30), higher 
performance and better fault tolerance. Therefore, it would have been obvious to one 
ordinarily skilled in the art at the time of the Applicant's invention to increase the number 
of CPUs in Willke's invention and couple each of Willke's plurality of CPUs to a 
respective high latency memory and a low latency memory in order to provide increased 
performance and fault tolerance. 
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(P) Per claim 20, the claim recites substantially similar limitations as claims 4, 
12 and 24 set forth above. 

Response to Arguments 

8. Applicant's arguments with respect to claims 1-24 have been fully considered but 
are not persuasive. This Examiner respectfully disagrees the Applicant's argument that 
Ledebohm does not teach "recognizing processor accesses to a plurality of cache 
lines". Willke teaches recognizing requesting device accesses to a plurality of cache 
lines within a low latency memory operable to supply data to the requesting device 
responsive to requesting device data requests. The only shortcoming in Willke is that 
its requesting devices are peripheral devices, and Willke fails to disclose whether any of 
the peripheral devices is a processor. But it would have been obvious at the time of the 
Applicant's invention that a processing device could also be a peripheral device as long 
as there is a need for such a peripheral processing device. As long as this peripheral 
processing device accesses a high latency memory and could benefit from Willke's 
predictably prefetching mechanism involving accessing a low latency memory (Willke's 
buffer 1 14 for storing access patterns and prediction and accuracy values for requesting 
devices), then the peripheral processing device would teach "recognizing accesses to a 
plurality of cache lines within a low latency memory operable to supply data to the 
processor responsive to processor data requests". Ledebohm teaches precisely such a 
peripheral processing device in its graphics processor. In fact, Ledebohm and Willke 
can be combined in two ways. The first way is the one described in the rejection of 
claim 1, wherein Ledebohm's graphics processors is incorporated as one of Willke's 
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peripheral requesting devices in order to provide dedicated display device control 
functionalities and to improve system performance. This way Willke's buffer 114 would 
store prediction values for the graphics processor to improve access latency between 
the graphics processor and the system memory 104 or system disk 128 (see 
Ledebohm, col. 4, lines 47-67 and col. 6, lines 48-67). The second way is to 
incorporate Willke's prefetch mechanism into Ledebohm's graphics card 112 to improve 
access latency between GPU 1 14 and graphics memory 116 and/or system disk 128. 
Either way, the recognized access to a plurality of cache lines will be processor 
accesses because they are from a graphics processor. 

The Applicant's argument regarding the 101 rejection is not persuasive, because 
the terms "apparatus" and "device" do not imply hardware perse. An apparatus or a 
device is something designed to perform a specific function, and software program 
modules can be considered as an apparatus or a device. Furthermore, the specification 
describes on page 13, lines 12-18 software embodiments for the prefetcher and tracker 
of claim 1 , which are the only components comprised within the request tracking data 
prefetch apparatus claimed by claim 1. Therefore, claim 1's claimed invention can be 
mere program listing. The same reasoning is applied to the means comprised within 
the device claimed by claim 22. 

Conclusion 

THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). Applicant is reminded 
of the extension of time policy as set forth in 37 CFR 1 .136(a). 
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A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Shawn Gu whose telephone number is (571) 272-0703. 
The examiner can normally be reached on 9am-5pm, Monday through Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Reginald Bragdon can be reached on (571) 272-4204. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). 

/SHAWN X GU/ 

Shawn X Gu 
Patent Examiner 
Art Unit 2189 

21 February 2010 



/Reginald G. Bragdon/ 

Supervisory Patent Examiner, Art Unit 2189 



